How many Fourier samples are needed for real function reconstruction?
نویسندگان
چکیده
منابع مشابه
How many microbiology consultants are needed?
It is difficult to measure medical staff workload and medical staff requirements in microbiology departments. A review of 14 job descriptions for consultant microbiologists showed that the number of hospital beds and the number of specimens are more reliable workload indices than the population figure. Ratios between beds or specimens and medical staff numbers may help to identify understaffed ...
متن کاملHow Many Oblivious Transfers Are Needed for Secure Multiparty Computation?
Oblivious transfer (OT) is an essential building block for secure multiparty computation when there is no honest majority. In this setting, current protocols for n ≥ 3 parties require each pair of parties to engage in a single OT for each gate in the circuit being evaluated. Since implementing OT typically requires expensive public-key operations (alternatively, expensive setup or physical infr...
متن کاملHow many Reference Images are needed for Image- Based Modeling?
Today many systems exist to generate geometric models of existing scenes and objects. However, no accurate data about surface appearance such as colors and textures is stored in this process. Such data can be captured as a series of images that, collectively, capture all surfaces of the object. This work introduces a method to compute a minimal set of camera positions for this purpose. Taking i...
متن کاملHow many samples are needed to build a classifier: a general sequential approach
MOTIVATION The standard paradigm for a classifier design is to obtain a sample of feature-label pairs and then to apply a classification rule to derive a classifier from the sample data. Typically in laboratory situations the sample size is limited by cost, time or availability of sample material. Thus, an investigator may wish to consider a sequential approach in which there is a sufficient nu...
متن کاملHow Many Query Superpositions Are Needed to Learn?
This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setting have quantum counterparts. A combinatorial notion, the general halving dimension, is also introduced. Given a quantum protocol and a target concept class, the general halving dimension provides lower and upper bounds on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Computing
سال: 2012
ISSN: 1598-5865,1865-2085
DOI: 10.1007/s12190-012-0624-2